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MODULAR REPRESENTATIONS, OLD AND NEW 

BHAMA SRINIVASAN 

To the memory of Harish-Chandra 



1. Introduction 

The art of story telling is very old in India, as is evidenced by the great 
epics Ramayana and Mahabharata. Even now lectures by scholars who tell 
contemporary versions of these epics are very popular, as was a TV series 
on the Ramayana, where it is said that a train stopped at a station long 
enough for the passengers to get out and see the latest episode. 

In this paper I would like to tell a story of modular representations of sym- 
metric groups, Hecke algebras and related objects, starting from Brauer's 
introduction of the concept and describing some recent developments con- 
necting this theory with Lie theory. 

We begin with stating some conjectures in the representation theory of fi- 
nite groups, some of them being long-standing, and discuss recent progress in 
them. We then discuss the ordinary, or characteristic 0, representation the- 
ory of finite reductive groups, including Harish-Chandra theory and Deligne- 
Lusztig theory, which also play a role in the modular representation theory. 
The main theorem in the classification of blocks in the ^-modular represen- 
tation theory is stated. 

In recent years there has been a new direction in the modular representa- 
tion theory of symmetric groups and Hecke algebras via connections with Lie 
theory, leading to the concept of graded representation theory. A detailed, 
definitive account of these developments has been given by A.Kleshchev [32]. 
In the second part of the paper we give an introduction to these ideas, and 
hope that the reader will then be encouraged to read [32] and other papers 
in the literature. 

Notation: Given an algebra A, A — mod (resp. A—pmod) is the category 
of finitely generated A- modules (resp. projective A- modules). For a category 
A, Kq(A) is the Grothiendieck group. For an algebra A, Kq(A) is the 
Grothiendieck group of the category A — mod. 
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For a finite group G, Irr(G) is the set of ordinary irreducible characters 
of G. The usual inner product on the space of class functions on a finite 
group will be denoted by (—,—). 

Acknowledgment. I thank the organizers of the interesting and en- 
joyable conference "Buildings, Finite Geometries, Groups" in Bangalore, 
August 2010, for their hospitality. 

2. Finite groups 

References for this section are ([14], Ch.12). All groups in this section 
will be finite. 

Let G be a finite group. The theory of group characters goes back to the 
work of Frobenius. If p : G — > GL(n, K) is a representation of degree n 
over a field K, the character \ of p is the class function on G defined by 
x(g) = Tr(p(g)). If K = C (or a sufficiently large field of characteristic 0) 
the (ordinary) irreducible characters form an orthonormal basis of the space 
of -ftT-valued class functions on G. The number of ordinary characters is the 
number of conjugacy classes of the group, and this leads to a "character 
table" for the group which yields a lot of information about the group. We 
can now state 

Problem 1. 

(1) Classify and describe the (ordinary) irreducible characters of G over 
K as above, e.g. give their degrees. 

(2) Describe the character table of G. 

For some well-known groups such as the symmetric group S n or the finite 
general linear group GL(n,q) we can answer these questions. In a funda- 
mental paper in 1955 J.A.Green constructed the characters of the groups 
GL(n,q) (see e.g. T. A. Springer, Characters of special groups, in [7]). 

Frobenius computed the first character table, that of PSL(2,p). He also 
defined the important notion of induced characters, which we still use today 
even though there are generalizations for groups of Lie type, for example. 

The theory of modular representations, i.e. the representations of G over 
a field k of characteristic p where p divides the order of G was developed 
by Richard Brauer starting in the 1930's. In this case Brauer defined char- 
acters of the irreducible representations as complex-valued functions on the 
p-regular classes of the group, and they are now called Brauer characters. 
Brauer then divided the ordinary characters into subsets called "blocks" as 
follows. 

Let K be a sufficiently large field of characteristic 0, O a complete discrete 
valuation ring with quotient field K, and k a residue field of O such that 
the characteristic of k is p . Consider the algebras KG, OG, kG. We have 
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OG = B\®B-2® . . . © B n where the Bi are " block algebras" , indecomposable 
ideals of OG. We have a corresponding decomposition of kG. The principal 
block is the one which contains the trivial character of G. 

An invariant of a block B of G is the defect group, a p- subgroup P of 
G, unique up to G-conjugacy. One definition of P is that P is minimal with 
respect to: Every S-module is a direct summand of an induced module from 
P. The "Brauer correspondence" then gives a bijection between blocks of 
G of defect group P and blocks of Nq(P) of defect group P. 

An ordinary representation of G, i.e. a representation over K, is equiv- 
alent to a representation over O, and can then be reduced mod p to get a 
modular representation of G over k. Then one can define the "decomposi- 
tion matrix" , the transition matrix between ordinary characters and Brauer 
characters. This leads to: 

• a partition of the ordinary characters, or i^G-modules, into blocks 

• a partition of the Brauer characters, or fcG-modules, into blocks 

• a partition of the decomposition matrix into blocks 

Example: A$, p = 2: Ordinary characters in the principal block: 



order of element 


1 


2 


3 


3 


5 


class size 


1 


15 


20 


12 


12 


Xi 


1 


1 


1 


1 


1 


X2 


5 


1 


-1 








X3 


3 


-1 





1-V5 -i 
2 L 


1+^5 -, 
2 L 


X4 


3 


-1 





2 1 


l-VE i 

2 1 



Example: A§, p = 2: Brauer characters in the principal block: 



order of element 


1 


3 


3 


5 


class size 


1 


20 


12 


12 


ipi 


1 


1 


1 


1 




2 


-1 


— h — - 


i-VE i 
— h — 


V>3 


2 


-1 


2 1 


l + V^ 1 

2 1 



1 1 1 1 

Decomposition matrix for Principal Block of A§: I 1 1 

\0 1 1 

Some of the main problems in the modular theory are: 
Problem 2. 

(1) Describe the Brauer characters of G over a (sufficiently large) field 
k of characteristic p as above, e.g. give their degrees. 
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(2) Describe the blocks 

(3) Find the decomposition matrix D 

(4) Global to local: Describe information on the block B by "local in- 
formation", i.e. from blocks of subgroups of the form Nq(P), P a 
p- group 

Problem 2(1) is hard, and still open even for S n and GL(n,q). We will 
say more about (2) and (3) later. We discuss (4) below. 

The Sylow theorems are among the first facts we learn about finite groups. 
One of Brauer's insights was to realize the importance of what we now call 
local subgroups of a group G, i.e. subgroups of the form Ng(P) where P 
is a p-subgroup of G, for p- modular representation theory. His idea is that 
"global information" about a p-block of G must be obtainable from "local 
information", i.e. the characters of Ng(P) where P is the defect group of 
the block. A striking example of this is when the defect group of the block 
is cyclic (see [1], p. 126). 

There have been several conjectures put forward in modular representa- 
tion theory relating the characters in a block of G with the characters in 
blocks of local subgroups of G. Of these, the simplest to state is the McKay 
conjecture, which asserts that for every finite group G and every prime p, 
the number of irreducible characters of G having degree prime to p is equal 
to the number of such characters of the normalizer of a Sylow p-subgroup 
of G. There also exists a block-wise version, the Alperin-Mckay conjecture, 
comparing characters in blocks of G and in the normalizer of their defect 
groups. The Alperin weight conjecture counts the number of Brauer char- 
acters ([13], p. 96; [42]). There are various further deep conjectures in the 
representation theory of finite groups, the most elaborate ones being the 
Isaacs-Navarro conjectures, Dade's conjectures and Broue's conjectures [2], 
[42]. 

The McKay-conjecture was proved for solvable groups and more generally 
for p-solvable groups as well as for various classes of non-solvable groups, like 
the symmetric groups and the general linear groups over finite fields, but it 
remained open in general. Recently, Isaacs, Malle and Navarro [22] reduced 
the McKay conjecture to a question about simple groups and gave a list of 
conditions that they hoped all simple groups will satisfy. They showed that 
the McKay conjecture will hold for a group G if every simple group involved 
in G satisfied these conditions. For more on this problem see [39] and [40]. 
These are conjectures at the level of characters. 

Let O be as above. Given a block B of a group G and a block b of a group 
H (e.g. H = Nq(D), D defect group of B), a perfect isometry is a bijection 
between Kq(B) and KqQ)) preserving certain invariants of B and b, and an 
isotypy is a collection of compatible perfect isometries [9] . Here B and b are 
regarded as O-algebras. At the level of characters, Broue's conjecture is that 
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there is a perfect isometry between Kq(B) and Ko(b) where H = Nq(D). 
At the module level we have Broue's abelian defect group conjecture [9], 
which we state below. 

If A is an O- algebra, V b (A) is the bounded derived category of the cate- 
gory A — mod. It is a triangulated category 

Broue's Abelian Defect Group Conjecture: 

Conjecture 1. Let B be a block of G with the abelian defect group D, b the 
Brauer correspondent of B inNo(D). ThenV b (B) andV b (b) are equivalent 
as triangulated categories. 

A discussion of the Abelian Defect Group Conjecture is in the 1998 ICM 
address of J.Rickard [44]. A.Marcus [42] gives the current status of the 
conjecture and describes some of the methods used to prove it. 

3. Finite reductive groups 

References for this section are [10], [11], [13], [19], [15] 

Until 1955 the known finite simple groups which included the classical 
groups and the alternating groups were all studied separately. A fundamen- 
tal paper of Chevalley [12] changed this by giving a unified treatment of 
finite simple groups, arising from simple Lie algebras. A treatment of this 
theory can be found in [11]. 

The modern view is as follows. Let G be a connected reductive group 
defined over F q , F a Frobenius endomorphism, F : G — > G. Then G = 
G F , the group of F-fixed points of F, is called a finite reductive group 
(or finite group of Lie type). Using the structure of reductive algebraic 
groups we get subgroups of G as follows. A torus is a closed subgroup 
T ~ F x xF x x • • • x F x , where F is an algebraic closure of F q . A Levi 
subgroup L is the centralizer Cg(T) of a torus T. A Borel subgroup B is 
a maximal connected solvable subgroup. By taking F-fixed points we get 
tori T, Borel subgroups B and Levi subgroups L in G. In G there may be 
several conjugacy classes of maximal tori, but there is, up to conjugacy, a 
distinguished pair T C B of a maximal torus and a Borel subgroup in G. 
A subgroup containing a Borel subgroup is a parabolic subgroup of G. A 
parabolic subgroup P has a Levi decomposition P = LV where L is a Levi 
subgroup and V is the unipotent radical of P. 

Examples. G = GL(n, q), U(n, q), Sp(2n, q), or SO ± (2n, q). In GL(n, q) 
Levi subgroups L are isomorphic to f\i GL{m^ q £i ). 

The modular representation theory of finite reductive groups over a field 
of characteristic p where p divides q (the "defining charactistic" ) was in 
fact developed earlier than the ordinary representation theory. The work of 
C.Curtis on this in the setting of "BN-pairs" is described in [7]. This theory 



6 



BHAMA SRINIVASAN 



is modeled on the highest weight theory for representations of semisimple 
Lie algebras and Lie groups. Later work in this theory, again viewing the 
finite groups as coming from algebraic groups via a Frobenius morphism, 
is due to Andersen, Humphreys, Jantzen, Lusztig, Soergel and others. The 
reader is referred to [21] for this rich theory which we will not describe in 
this paper. 

In the ordinary representation theory of finite reductive groups, Curtis, 
Iwahori and Kilmoyer constructed the "principal series" for G by inducing 
characters of a Borel subgroup and showing that the endomorphism algebra 
of the induced representation is a Hecke algebra (these days sometimes called 
Iwahori-Hecke algebras) (see [15], Section 67). This then led to Harish- 
Chandra theory, described below. 

Let P be an F-stable parabolic subgroup of G and L an F-stable Levi 
subgroup of P so that L < P < G. Then Harish-Chandra induction is the 
following map: : K (KL) -> K (KG), where K is a sufficiently large 
field of characteristic as before, such that if ip € Irr(L) then R^fy) = 
Indp(V>) where V> is the character of P obtained by inflating ijj to P, using 
the Levi decomposition P = LV of P. 

We say x £ Irr(G) is cuspidal if (%, i?^ (V>)} = for any L < P < G where 
P is a proper parabolic subgroup of G. The pair (L, 9) is a cuspidal pair if 
9 e Irr(L) is cuspidal. We then have the main theorem of Harish-Chandra 
induction: 

Theorem 1. (i)Let(L,6), {L',9') be cuspidal pairs. Then {R%(0), E%, (9')) = 
unless the pairs (L,9), (L',9') are G-conjugate. 

(ii) If x is a character of G, then (x, R ( [{9)) ^ for a cuspidal pair (L, 9) 
which is unique up to G-conjugacy. Thus Irr(G) is partitioned into Harish- 
Chandra families: A family is the set of constituents of R < £(9) where (L,9) 
is cuspidal. 

The endomorphism algebras of Harish-Chandra-induced cuspidal repre- 
sentations from parabolic subgroups were then investigated and described 
by Howlett and Lehrer (see [10], Ch 10). However, not all irreducible rep- 
resentations, in particular the cuspidal ones, were obtained this way. There 
were some character tables as well as the work of J.A.Green on the char- 
acters of GL(n,q) which led to the idea (attributed to I.G.Macdonald by 
T. A. Springer in [Cusp forms in finite groups, [7]]), that there should be 
families of characters of G corresponding to characters of maximal tori. 
This was in fact what was proved in the spectacular paper of Deligne and 
Lusztig in 1976 using ^-adic cohomlogy, where t is a prime not dividing q. 
They introduced a map R% : KoiQtT) -> Ko(QiG') where T is a maximal 
torus of G. Lusztig later generalized this map, replacing maximal tori by 
Levi subgroups, and we will describe this below. 
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Suppose L is an F-stable Levi subgroup, not necessarily in an F-stable 
parabolic P of G. Let I be a prime not dividing q. The Lusztig linear 
operator is a map : Kq(Q 1 L) — > K (Q t G), which has the property 
that every \ m Irr(G) is in R^(9) for some (T, 9), where T is an F-stable 
maximal torus and 6 € Irr(T). 

The unipotent characters of G are the irreducible characters x i n ^t(I) 
as T runs over F-stable maximal tori of G. Here 1 is the trivial character 
of T. If L < P < G, where P is a F-stable parabolic subgroup, is just 
Harish-Chandra induction. 

To see how the map R^ is constructed using an algebraic variety on which 
G and L act, see [19], Ch 11. 

In a series of papers and in his book [37] Lusztig classified all the irre- 
ducible characters of G, provided G has a connected center. (This restriction 
was removed by him later.) This classification leads to two new orthonor- 
mal bases of the space C(G) of Q r valued class functions of G: the basis 
of "almost characters" and the basis of characteristic functions of F-stable 
character sheaves on G. Character sheaves are certain perverse sheaves in 
the bounded derived category VG of constructible Q r sheaves on G. Lusztig 
then conjectured that the almost characters coincide with the characteristic 
functions of F-stable character sheaves on G, up to a scalar multiple, if 
the characteristic p of F q is "almost good". This conjecture has now been 
proved by T.Shoji and others in many cases, including groups G with a con- 
nected center (see [46]). If the conjecture is true, including the precise values 
of certain scalars, the character table of G is determined in principle. This 
shows the power of geometrical methods in representation theory. Indeed, 
the theory of character sheaves is an aspect of "geometric representation 
theory" , a flourishing area of research. 

4. Symmetric groups, General linear groups, Finite reductive 

groups 

References for this section are [28], [29], [23], [13], [26], [27]. 

Many expositions of the ordinary representation theory of the symmetric 
group S n over Q are available (see e.g. [28], [29]). If x £ Irr(G) then we can 
write X = Xx where A is a partition of n. Then there is a Young diagram 
corresponding to A and p-hooks, p-cores are defined, so that we can talk of 
the p-core of a partition A for a prime p. 

In the modular representation theory, the p-blocks were classified in the 
famous 

Theorem 2. (Brauer-Nakayama) ([29], p. 245). The characters xx, Xu °f 
S n are in the same p-block (p prime) if and only if X and fx have the same 
p-core. 
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However, the p-modular decomposition numbers are not known for S n . 
The modular theory has taken surprising new directions which will be de- 
scribed later. 

We now look at the t- modular theory for GL(n, q) where I is a prime not 
dividing q (the "non-defining charactistic" ) which was started in [23] and 
led to the development of the theory by several authors for finite reductive 
groups. 

Let q be odd. The ^-blocks were classified in [23] for I odd and extended to 
I = 2 by M.Broue. Let e be the order of q mod £. The unipotent characters 
of GL(n, q) are parametrized by partitions of n, and we denote the character 
corresponding to a partition A by x\- 

Theorem 3. (Fong-Srinivasan) x\> Xn are * n ^ e same i-block of GL(n,q) 
if and only if X, \i have the same e-core. 

Example: n = 5, I divides q + 1, e = 2. Then xx for 5, 32, 31 2 , 2 2 1, l 5 
are in a block. Same for S$, p = 2. 

Example: n = 4, t divides q 2 + 1, e = 4. Then xa for 4, 31, 21 2 , l 4 are 
in a block. 



The ^-blocks were then classified for various special cases, and finally Ca- 
banes and Enguehard ([13], 22.9) proved the following theorem for unipotent 
blocks, which are in some sense building blocks for all ^-blocks. 

Definition. A unipotent block of G is a block which contains unipotent 
characters. 

Theorem 4. ( Cabanes-Enguehard) Let B be a unipotent i-block of G, i 
odd. Then the characters in B are a union of Lusztig families, i.e. a union 
of constituents of R^iip) f or various pairs (L,i/j). 

This theorem leads to the following 

Surprise: Brauer Theory and Lusztig Theory are compatible! 

We have now described a satisfactory solution to Problem 2 (2), i.e. the 
classification of ^-blocks for finite reductive groups. We now consider Prob- 
lem 2 (3), the decomposition matrix. In the case of GL(n, q) the decomposi- 
tion matrix is related to that of a g-Schur algebra, and this will be described 
in Section 7. In the case of classical groups, work has been done by Geek, 
Gruber, Malle and Hiss where £ is a so-called "linear prime", using a modu- 
lar version of Harish-Chandra theory [26], [17]. The problem of finding the 
decomposition matrix in general is still open, even for unitary groups. For 
more recent work here see [27]. 




has no 4-hooks. 
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5. WEYL GROUPS, CYCLOTOMIC HECKE ALGEBRAS, g-SCHUR ALGEBRAS 
References are [3], [18], [41]. 

Our story continues with the introduction of some more major players. 

Weyl groups play an important role in the theory of finite reductive 
groups. For example, the conjugacy classes of maximal tori in a finite re- 
ductive group G are parametrized by the F-conjugacy classes in the Weyl 
group (see [10], 3.3). There is a set of class functions on G known as "almost 
characters" which involves the characters of W and plays an important role 
in the character theory of G, as mentioned in Section 3. The ordinary char- 
acters of Weyl groups are understood, but as mentioned above the modular 
theory has open problems even for the type A case, i.e. S n . 

The Hecke algebras which are deformations of Weyl groups and which 
arise as endomorphism algebras of induced representations of finite reduc- 
tive groups were studied by Curtis, Iwahori and Kilmoyer ([15], Ch 8). These 
Hecke algebras and their characters are studied from the point of view of 
symmetric algebras in the book by M.Geck and G.Pffeifer [24]. With each 
Hecke algebra we have certain polynomials called generic degrees, which 
when specialized give the degrees of the constituents of the induced repre- 
sentations mentioned above. G.Lusztig also showed that more complicated 
Hecke algebras occur as endomorphism algebras of Harish-Chandra induced 
cuspidal representations of Levi subgroups, and used these results to classify 
the unipotent representations. Variants of these Hecke algebras also occur 
in the work of Howlett and Lehrer on more general induced representations 
([10], Ch 10). 

Later Ariki-Koike and Broue-Malle introduced cyclotomic Hecke algebras 
which are deformations of complex reflection groups [4]. These algebras 
also arise in the Deligne-Lusztig theory in a mysterious way, that is, they 
behave as though their specializations are endomorphism algebras of the 
virtual representations defined above. For example, it has been observed 
that there is a bijection with signs between the constituents of (A) for a 
suitable pair (L, A) and characters of a complex reflection group ([8], 3.2). 
In the paper [8] there is developed a theory of "generic groups" which are 
defined with respect to root data, and the Weyl group plays a central role. 

The cyclotomic Hecke algebras which we are interested in are deforma- 
tions of the groups denoted G(m, l,n) by Ariki. The group G(m, l,n) is 
isomorphic to Z m I S n . 

Definition ([32], p.420; [3], 12.1). The cyclotomic Hecke algebra U n over 
a field F has generators T\, . . . T n and parameters q, v\, v 2 , ■ ■ ■ v m which 
satisfy the relations ([3], 12.1): 

(Ti - «i)(Ti - v 2 ) . . . (Ti - v m ) = 0, (Ti - q){T % + q) = (i > 2), 
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T 1 T 2 T 1 T 2 = T 2 T{T 2 T U T{T 3 = T 3 X t (i > j + 2), 
T i T i - 1 T i = Ti^iTiTi^i (3 < i < n). 

In particular we get the Hecke algebra of type B or C if m = 2. It is a clas- 
sical result that the ordinary representations of G(m, l,n) are parametrized 
by m-tuples of partitions whose sizes add up to n. The analogous result holds 
for the ordinary representations of H n in the semisimple case. Now H n is 
semisimple if and only \iq l Vj—Vk < n, j / k) and l+q+. . . q l (1 < i < n) 
are all non-zero (see [4], 2.9). In the non-semisimple case of interest to us 
where F has characteristic 0, the Vi are powers of q and q is an e-th root 
of unity, we have to take e-restricted partitions (also called Kleshchev par- 
titions) when m = 1, and Kleshchev multi-partitions when m > 1, to pa- 
rameterize the irreducible modules (see [3], 12.1, 12.2). Here a partition A 
is e-restricted if Aj — Aj+i < e for all i > 1, where the Aj are the parts of A. 

In order to study the decomposition numbers for GL(n, q) Dipper and 
James [18] introduced the g-Schur algebra. In the classical Schur-Weyl the- 
ory the Lie group GL(n, C) and act as centralizers of each other on a 
tensor space. The Schur algebra Sd, n which has a basis indexed by partitions 
of n with no more than d parts is the image of the action of GL(n, C) on 
the tensor space. The (/-Schur algebra is a deformation of the Schur alge- 
bra, defined by Dipper and James as the endomorphism algebra of a sum of 
permutation modules for the Hecke algebra H n of type A corresponding to 

The g-Schur algebra S q {n) is defined over any field F and involves an 
element q G F. We use the same q for H n . 

Definition ([41], p.55). S q (n) = End^e^ikP. 

Here fi runs over the partitions of n, and M M is a permutation module 
for H n . 

At this stage we mention another important object, the affine Hecke alge- 
bra. This has been studied for a long time, but is of special interest here. In 
a paper of Ram and Ramagge [45] it is shown how the representation theory 
(in characteristic 0) of Hecke algebras of classical type can be derived from 
the representation theory of the affine Hecke algebra of type A. Indeed, 
there is also a flourishing "Combinatorial Representation Theory" , see [6] . 

6. Lie algebras 
References are [20], [30] and [31]. 

In the classical Cartan-Killing theory, finite-dimensional semisimple Lie 
algebras are classified by Cartan matrices and Dynkin diagrams. Let g be a 
complex semisimple Lie algebra. There is a root lattice and a weight lattice 
associated with q. The root lattice has a basis of simple roots, and there 



MODULAR REPRESENTATIONS, OLD AND NEW 



11 



is a concept of dominant weights with respect to this basis. The weight 
lattice has a basis of fundamental dominant weights, in duality with the 
basis of simple roots. The Cartan subalgebra f) acts on a finite-dimensional 
irreducible module of g by linear functions, also called weights, of which one 
is a "highest weight" . The module is then a direct sum of weight spaces 

V.Kac and B.Moody generalized this theory to construct infinite-dimensional 
semisimple Lie algebras which are now known as Kac-Moody algebras. In 
this theory a generalized Cartan matrix A is a real matrix of the form 
A = iflij) where an = 2, a^j are non-positive integers if i ^ j, and = 
if and only if dji = 0. Then A is said to be symmetrizable if A = DB 
where D is diagonal and B is symmetric. The classical representation the- 
ory was also extended to the Kac-Moody case, but now we have to consider 
infinite-dimensional modules. In order to get a theory resembling the finite- 
dimensional case one considers modules in the category O. Then again the 
module is a direct sum of weight spaces for the Cartan subalgebra (see [31], 
Ch 9). 

Given a generalized Cartan matrix A there are (i) a semisimple Lie al- 
gebra (Kac-Moody algebra) g = g(A), (ii) a universal enveloping algebra 
U(g), and (iii) a quantum enveloping algebra (a Hopf algebra) U q (g). The 
universal enveloping algebra of a finite-dimensional semisimple Lie algebra 
is a classical object, but the quantum enveloping algebra U q (g) has been 
studied since the 1980's and is now a part of Lie theory. Its representation 
theory mirrors the classical theory. 

Given a Kac-Moody algebra g we have a weight lattice P with a basis 
{Aj, i G 1} of fundamental dominant weights and the notion of a dominant 
integral weight in P. If A is a dominant integral weight then g has an 
irreducible integrable module V(A) which is the direct sum of weight spaces 
for the Cartan subalgebra ([31], Chs 9 and 10). 

The quantum enveloping algebra U q (g) is generated by Ei, Fi, K^ 1 , i € / 
, with some relations. We have a triangular decomposition (isomorphism of 
vector spaces) U q (g) = U q + (g) <8> U q °(g) <g> U q ~(g) (see [30], 4.3 and Theorem 
4.21, [3], p.21). 

In the case of the quantum enveloping algebra U q (g), for A as above we 
have again an integrable module V(A) which is the direct sum of weight 
spaces for U q °, the subalgebra generated by the Kf l . Then V(A) is irre- 
ducible if q is not a root of unity. 

G. Lusztig proved a remarkable result regarding represenations of quan- 
tum enveloping algebras and thus of reductive Lie algebras . He defined 
a "canonical basis" for such an algebra g with some remarkable positivity 
properties, which gives rise to a distinguished basis again called a canonical 
basis of any irreducible g-module (see [3], 7.1). Kashiwara has a similar 
basis known as the crystal basis. 
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7. Modular Representations, New 
References are [41], [18] 

New modular representation theory connects decomposition numbers for 
symmetric groups, cyclotomic Hecke algebras and g-Schur algebras with Lie 
theory. 

We will first discuss what is meant by "modular representations" for the 
various objects we have introduced: (1) Finite groups of Lie type (2) Hecke 
algebras (3) g-Schur algebras. 

For (1) the method of reduction mod p has already been described, and 
this can be applied to S n and GL(n,q). In the case of S n we have the 
classical Specht modules which can be defined over any field. 

(2) As in ([41], p. 133), ([3], 12.1) consider H n over a field F. We have 
elements q ^ and v±,V2, ■ ■ ■ v m in F, and a presentation for 7i n . Then a 
"Specht module" can be defined for H n corresponding to a multipartition, 
which is irreducible over F in the semisimple case (see Section 5). In the 
non-semisimple case the Specht module is no longer irreducible and we can 
look at its composition factors and talk of the decomposition matrix. When 
F has characteristic and q is a root of unity Ariki's Theorem, which will 
be discussed in Section 8, describes the decomposition matrices. 

(3) As in (2) a'Weyl module" can be defined for S q (n), and its compo- 
sition factors when q is an e-th root of unity give rise to a decomposition 
matrix. Then Dipper and James proved a remarkable relationship between 
the decomposition matrices of S q (n), GL(n,q) and S n ([41], 6.47). Their 
theorem states that the decomposition matrix of S q (n), now defined over a 
field F of characteristic £, with e the order of q mod £, is a submatrix of 
the decomposition matrix of FGL(n,q). In fact, it is the same as the part 
of the decomposition matrix of FGL(n, q) corresponding to the unipotent 
representations. An interesting fact is that both these matrices are square 
matrices; in the case of GL(n,q) this fact is known by [23]. 

However, by the work of Varagnolo-Vasserot ([4 7], [41]), we know the de- 
composition matrix of S q (n) only in characteristic 0. One then has the James 
Conjecture, which is still open, which relates the decomposition matrices in 
characteristic and characteristic £ by means of an "adjustment matrix" 
([41], p.115). 

Example, Source: GAP An example of a decomposition matrix D for 



S q (n), n = 4, e = 4: 



/ 4|| 1 0\ 

31 1 1 110 

211 1 1 110 

\1111|| 1 ij 



MODULAR REPRESENTATIONS, OLD AND NEW 
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8. Introducing Lie Theory 
References are [3], [41], [25]. 

The story now continues with a classic paper of Lascoux, Leclerc and 
Thibon on the Hecke algebra H n of type A, defined over a field of char- 
acteristic 0. They gave an algorithm to compute a matrix, conjectured to 
be the decomposition matrix of H n when the parameter q is an e-th root 
of unity, and connected it with the affine Kac-Moody algebra sl e (see [41], 
p. 95). Ariki proved the conjecture, in fact for cyclotomic Hecke algebras. 
We state his theorem as in ([3], Theorem 12.5). 

Consider the cyclotomic Hecke algebra % n over a field F of characteristic 
associated with the group G(m, 1, n) with parameters q, v±, t>2, . . . v m , where 
each Vi = q Ji , ji € Z/eZ, i = 1, 2, ... m and q is an e-th root of unity, not 
equal to 1. Let A = Y^i n «Aj, where Vi occurs with multiplicity rij. Let V(F) 
be the complexified Grothiendieck group ® n >o^o(K — pmod) ®z C 

Remark. Here all the % n are assumed to have the same parameters. 
Note that q is a special parameter. Then 

Theorem 5. (Ariki). The Kac-Moody Lie algebra sl e acts on V(F) and 
V(F) is isomorphic to the irreducible sl e -module of highest weight A. The 
canonical basis (in the sense of Lusztig) of the module, specialized at q = 1 
corresponds under the isomorphism to the basis of V(F) of indecomposable 
projective modules of the H n . 

Thus, we introduce Lie theory into the modular representation theory of 
the Hecke algebras TL n taken over all n. Now we also have a standard basis 
for V(F), corresponding to the irreducible modules of TL n . We then have the 
important fact that the transition matrix between the two bases gives the 
decomposition matrices for the e- modular theory of the TL n . Furthermore, 
the decomposition of V(F) into weight spaces (of the Cartan subalgebra) 
of sl e corresponds to the decomposition into blocks for the Hn, which is 
another amazing fact. 

The algebra sl e has generators e«, /j, i = 1, 2, . . . e. Their action on V(F) 
is given by functors called i-restriction, i-induction which can be described 
combinatorially. 

It is worth noting that in the case of the symmetric groups, these oper- 
ations were defined by G.de B. Robinson, a pioneer in the representation 
theory of S n (see [29], p. 271). In that case, i-restriction, i-induction corre- 
spond to ordinary restriction and induction followed by cutting to a block. 
We describe these operations below. 

Irreducible ifS'rj-modules are indexed by partitions of n, and a partition of 
n is represented by a diagram with n nodes. Induction (resp. restriction) 
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from S n to S n+ i (resp. S n to S n -\ ) is combinatorially represented by adding 
(resp. removing) a node from a partition. 

Now fix an integer i > 2. The residue r at the (z, j)-node of a diagram is 
defined as r = (j — i)(mod £). We define induction (resp. restriction) from 
S n to S n+ i (resp. S n to S n -\) by defining operators ei and /«, < i < 
[l — 1), which move only nodes with residue i. Then Ind = ^q _1 fi an d 
Res = ^o _1 ej. We have similar operations, with multipartitions, in the 
case of U n (see [25] for a discussion) . 

We now see that given the Hecke algebra 1-L n with certain parameters, 
we have a dominant weight A for sl e associated with it. Thus the Hecke 
algebra can be parametrized by A. In Ariki's theorem we may denote the 
Hecke algebra as and the module V(F) as V(A). This is the view 
adopted in [32]. 

The other main idea arising from the work of Lascoux, Leclerc and Thibon 
and of Ariki is the decomposition of V(F) into blocks of the coincides 
with the decomposition of the s£ e -module into weight spaces. This leads 
to a new notation for the blocks: blocks of can be parametrized by 
v = J2i£i m ih where the mi are non-negative integers and / = Z/eZ ([33], 
8.1). 



9. Categorification 

A reference is [43] 

Our story takes an abstract direction in this section. "Categorification" 
is indeed one of the buzzwords of the last few years. The idea is that set- 
theoretic notions are replaced by category-theoretic notions (see [43]). We 
state here a definition given in [35]. 

Let A be a ring, B a left A-module. Let ai be a basis of A. One should 
find an abelian category B such that Kq(B) is isomorphic to B, and exact 
endofunctors Fi on B which lift the action of the on B, i.e. the action 
of [Fi] on Kq(B) descends to the action of Oj on B so that the following 
diagram commutes. The map <ft : Kq(B) — > B is an isomorphism. 

K (B) K (B) 




B — B 



Example. Ariki's Theorem. Here A = sl e , B = V(F) and B = 
©ri>o(%n - pmod). 
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We return to Broue's Abelian Defect Group Conjecture, stated in Section 
2. Chuang and Rouquier proved the conjecture for S n and GL(n, q) by- 
introducing the concept of SX2-categorification. On the way they prove 
that if two blocks of symmetric groups (possibly not the same S n ) have 
isomorphic defect groups, the block algebras are derived equivalent, i.e. the 
derived categories of the module categories are equivalent [16]. This has 
shown the power of categorification in a seemingly unrelated area such as 
finite groups. For a discussion of categorical equivalences in the modular 
representation theory of finite groups, see [42]. 



10. KLR- ALGEBRAS: THE DIAGRAMMATIC APPROACH 

References are [34], [38] 

We have seen that the algebra sl e is related to the category ^n>o(^« ~~ 

pmod). We have the following question: Suppose we want to replace U(sl e ) 
by U(g), where g is an arbitrary semisimple Lie algebra. Then how will we 
define B to give a categorification as above? 

Now we come to the papers of Khovanov-Lauda, which have connections 
with Knot Theory. Given a symmetrizable Cartan matrix A, there is a Kac- 
Moody algebra g corresponding to A , the "negative part" of the quantum 
enveloping algebra U q ~{g) over Q(<?) and an integral form J of U q ~(g), a 
ring defined over Z[q, q^ 1 ]. As before (see Section 6) I is an index set for 
the fundamental weights or the simple roots. Khovanov and Lauda then 
construct an algebra R corresponding to this data as follows (see [38]). 

A diagram is a collection of (planar) arcs connecting m points on a hor- 
izontal line with m points on another horizontal line. Arcs are labeled by 
elements of /. Let N[I] = (v\v = e N). Khovanov and Lauda 

first define rings R{v) for each v € N[i]. The ring R(y) is generated by 
diagrams in which i/j arcs have the same label i. The product is defined by 
concatenation of diagrams, subject to some relations. Then R = ® v R{y) 
and K (R) = ® v K {R(v)). 

Theorem 6. The category R—pmod categorifies In other words, we may 
take A = $,B = $,B = R — pmod in the commutative diagram describing 
the categorification. In particular, there is an isomorphism between Kq(R) 
and 

Rouquier defined these algebras independently and they are now called 
Khovanov-Lauda-Rouquier (KLR) algebras, or sometimes as quiver Hecke 
algebras. An important property of these algebras is that they are naturally 
graded. This has ramifications in "graded representation theory" ([32], 2.2), 
to be described in the next section. 
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11. Graded Representation Theory 

Ariki's theorem was regarding representations of sl e , but it can be gen- 
eralized to those of U q (sl e ) ([3], 10.10). This leads to the idea of graded 
representation theory, where multiplication by q represents a shift in grad- 
ing. Indeed, in ([32], p. 431) the classification of graded irreducible modules 
of cyclotomic Hecke algebras is stated as the Main Problem. One can also 
talk of graded decomposition numbers. 

We now briefly mention some of the recent important work in this theory; 
references for (1) and (2) are references [38], [40] and [42] in [32]. 

(1) (Brundan and Kleshchev) Blocks of cyclotomic Hecke algebras are 
isomorphic to blocks of Khovanov-Lauda-Rouquier algebras. Since the latter 
are graded, there is a Z-grading of blocks of cyclotomic Hecke algebras, 
including group algebras of symmetric groups in positive characteristic. 

(2) Building on the above, Brundan, Kleshchev and Wang have con- 
structed gradings of Specht modules of cyclotomic Hecke algebras. Brundan 
and Kleshchev then describe graded decomposition numbers of these Specht 
modules over fields of characteristic 0. 

(3) Using the connection between the Hecke algebra H n and the g-Schur 
algebra S q (n), Ariki [5] has shown that S q (n) and its Weyl modules can be 
graded. Moreover, he shows that certain polynomials in v introduced by 
Leclerc and Thibon give the graded decomposition numbers for S q (n) over 
a field of characteristic with q an e-th root of unity. Here we consider 
the algebra U v (sl e ) with a parameter v, as distinct from the parameter q in 
S q (n). 

( 4|| 1 0\ 
'31|| v 1 
211 1 1 v 1 
\1111|| v \J 

Remark. If v = 1 we get the usual decomposition matrix given in Section 
7. Other decomposition matrices are found in ([41], Appendix). The above 
matrix corresponds to a block, and the reader can make the connection 
with the theorem of [23], stated in Section 4; these are the partitions with 
an empty 4-core. 



Example. Graded decomposition matrix for n = 4, e = 4: 



12. Higher Representation Theory 
A reference is [43]. 

Let C be a 2-category. Then for any i,j € C the morphisms form a 
category whose objects are called 1-morphisms and morphism are called 
2-morphisms of C. 
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We recall the definition of Categorification in Section 9, where the action 
of the algebra A on B was lifted to an action by endofunctors on a category B. 
In a good situation the image of this lift would be a nice subcategory of the 
category of endofunctors on £>, and we can compose these endofunctors. Here 
we have an example of a 2-category with one object, whose 1-morphisms are 
functors and 2-morphisms are natural transformations (see [43], 2.4). 

The concept of "Higher Representation Theory" was introduced by Chuang 
and Rouquier [16] and continued by Rouquier and Khovanov-Lauda. Here 
a 2-category is defined corresponding to a Cartan matrix and is a categori- 
fication or a "2-analogue" of the enveloping algebras U(g) and U q (o) where 
is a semisimple Lie algebra. The idea then is to study "2-representations" 
of a 2-category. 

One of the first explicit examples here was a categorification of Ug^sfo) 
due to Lauda [36]. B.Webster has constructed 2-categories corresponding to 
U q (g) where g is a semisimple Lie algebra and categorifies tensor products 
of irreducible representations of U q (o). A generalization of Ariki's theorem 
in this context can be found in ([48], 5.11). 

13. End of Story? 

We have come to the end of our story. However, as we all know there is 
no end to mathematical stories, and future generations will continue them. 
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